Strong deviations from randomness in m -sequences based on trinomials
نویسندگان
چکیده
منابع مشابه
Detecting deviations from randomness
We explore the ability to distinguish random from non-random events. Randomness is defined in terms of radioactive decay whereas non-randomness is quantified by excess repetitions (“repeat”) or alternations (“switch”) between successive bits. In the first four experiments no mention was made of randomness, probability, or related concepts in task instructions. We found superior performance in d...
متن کاملStrong large deviations for arbitrary sequences of random variables
We establish strong large deviation results for an arbitrary sequence of random variables under some assumptions on the normalized cumulant generating function. In other words, we give asymptotic expansions for the tail probabilities of the same kind as those obtained by Bahadur and Rao (Ann. Math. Stat. 31:1015–1027, 1960) for the sample mean. We consider both the case where the random variabl...
متن کاملOn Randomness of Goldbach Sequences
We consider the use of Goldbach numbers as random sequences. The randomness is analyzed in terms of the autocorrelation function of the sequence of number of partitions. The distinct representations of an even number n as the sum of two primes is a local maximum for multiples of the product of the consecutive smallest primes less than the number. Specific partitions, which we call Goldbach elli...
متن کاملOn large deviations mixing sequences
There is an extensive literature on the large deviation principle under various dependence structures. However, in comparison to other limit theorems, few papers deal with strong mixing dependence conditions. In this note we prove the large deviation principle for 4-mixing stationary random sequences with fast enough convergence rate and for $-mixing stationary random sequences. Our d-mixing re...
متن کاملInvestigating Deviations from Dynamical Randomness With Scaling Indices
The information contained in any given experimental time series can be utilized more exhaustively when transition probabilities between states are studied rather than state probabilities alone. Using advanced techniques of time series analysis, it is shown that deviations from dynamical randomness indicate evidence for unexpected temporal correlation features in selected data sets taken from a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Modeling and Computer Simulation
سال: 1996
ISSN: 1049-3301,1558-1195
DOI: 10.1145/232807.232815